<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Medium
  </div>
  <div>
   <h1 class="question_title">
    442. Find All Duplicates in an Array
   </h1>
   <p>
    Given an array of integers, 1 &le; a[i] &le;
    <i>
     n
    </i>
    (
    <i>
     n
    </i>
    = size of array), some elements appear
    <b>
     twice
    </b>
    and others appear
    <b>
     once
    </b>
    .
   </p>
   <p>
    Find all the elements that appear
    <b>
     twice
    </b>
    in this array.
   </p>
   <p>
    Could you do it without extra space and in O(
    <i>
     n
    </i>
    ) runtime?
   </p>
   <p>
    <b>
     Example:
    </b>
    <br>
   </p>
   <pre>
<b>Input:</b>
[4,3,2,7,8,2,3,1]

<b>Output:</b>
[2,3]
</pre>
  </div>
  <div>
   <h1 class="question_title">
    442. 数组中重复的数据
   </h1>
   <p>
    给定一个整数数组 a，其中1 &le; a[i] &le;
    <em>
     n
    </em>
    （
    <em>
     n
    </em>
    为数组长度）, 其中有些元素出现
    <strong>
     两次
    </strong>
    而其他元素出现
    <strong>
     一次
    </strong>
    。
   </p>
   <p>
    找到所有出现
    <strong>
     两次
    </strong>
    的元素。
   </p>
   <p>
    你可以不用到任何额外空间并在O(
    <em>
     n
    </em>
    )时间复杂度内解决这个问题吗？
   </p>
   <p>
    <strong>
     示例：
    </strong>
   </p>
   <pre>
<strong>输入:</strong>
[4,3,2,7,8,2,3,1]

<strong>输出:</strong>
[2,3]
</pre>
  </div>
 </body>
</html>